Linearly Implicit Multistep Methods for Time Integration
نویسندگان
چکیده
Time integration methods for solving initial value problems are an important component of many scientific and engineering simulations. Implicit time integrators desirable their stability properties, significantly relaxing restrictions on timestep size. However, implicit require solutions to one or more systems nonlinear equations at each timestep, which large simulations can be prohibitively expensive. This paper introduces a new family linearly multistep (LIMM), only requires the solution linear system per timestep. Order conditions theory these presented, as well design implementation considerations. Practical order up five developed that have similar error coefficients, but improved regions, when compared widely used BDF methods. Numerical testing self-starting variable stepsize LIMM shows measurable performance improvement over implementation.
منابع مشابه
Linearly implicit methods for nonlinear parabolic equations
We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit-explicit multistep schemes as well as the combination of implicit Runge-Kutta schemes and extrapolation. An optimal condition for the stability constant is derived under which the schemes...
متن کاملLinearly implicit methods for nonlinear evolution equations
We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear evolution equations and extend thus recent results concerning the discretization of nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit–explicit multistep schemes as well as the combination of implicit Runge–Kutta schemes and ext...
متن کاملStability of implicit - explicit linear multistep methods
In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...
متن کاملLinearly implicit quantization-based integration methods for stiff ordinary differential equations
In this paper, new integration methods for stiff ordinary differential equations (ODEs) are developed. Following the idea of quantization–based integration (QBI), i.e., replacing the time discretization by state quantization, the proposed algorithms generalize the idea of linearly implicit algorithms. Also, the implementation of the new algorithms in a DEVS simulation tool is discussed. The eff...
متن کاملImplicit-Explict Multistep Methods for Fast-Wave Slow-Wave Problems
Implicit-explicit (IMEX) linear multistep methods are examined with respect to their suitability for the integration of fast-wave, slow-wave problems in which the fast wave is physically insignificant and need not be accurately simulated. The widely used combination of trapezoidal implicit and leapfrog explicit differencing is compared to schemes based on 5 Adams methods or on backward differen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2022
ISSN: ['1095-7197', '1064-8275']
DOI: https://doi.org/10.1137/20m133748x